CLAIMS 

1 . (Original) A computer-implemented method of searching a plurality of queries 
against at least one database containing a plurality of records, comprising the steps of: 

a. partitioning the plurality of queries into a set of smaller subsets of queries; 

b. partitioning the at least one database into a set of smaller subdatabases; 

c. designating searching tasks to be performed by associating each of said subsets of 
queries with one or more of said subdatabases. assigning each searching task to one of a group of 
computers operating in parallel, wherein each member of the group of computers operating in 
parallel has at least one searching task assigned thereto, and executing at least some of the 
assigned searching tasks using the group of computers operating in parallel; and 

d. collecting search results from the executed searching tasks and generating a 
unified search result in accordance with the collected search results; 

wherein the partitioning of the queries and the partitioning of the database are done by 
one or more members of the group of computers operating in parallel; and 

wherein step c further comprises dividing at least one of the searching tasks into two or 
more smaller searching tasks, and designating the two or more smaller tasks as related tasks on a 
virtual shared memory bulletin board. 

2. (Canceled) 

3 (Original) The computer-implemented method of claim 1 , wherein the 
partitioning of the queries and the partitioning of the database are based on the processing 
capacity of each member of the group of computers operating in parallel. 

4. (Original) The computer-implemented method of claim 1, wherein each member 
of the group of computers operating in parallel assigns to itself which searching tasks it will 
perform. 

5. (Original) The computer-implemented method of claim 1 , wherein the plurality 
of queries are searched against two or more databases. 
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6. (Original) The computer-implemented method of claim 5, wherein at least one 
database is not split into a set of smaller databases. 

7. (Original) The computer-implemented method of claim 1 , wherein at least one of 
the group of computers operating in parallel performs two or more searching tasks during 
executing of the searching tasks in step (c). 

8. (Original) The computer-implemented method of claim 7, wherein when one of 
the members of the group of computers operating in parallel finishes a searching task, it assigns 
to itself another searching task during executing of the searching tasks in step (c). 

9. (Original) The computer-implemented method of claim 1 , wherein all of the 
assigned searching tasks are performed by the group of computers operating in parallel. 

10. (Original) The computer- implemented method of claim 1 , wherein each member 
of the group of computers operating in parallel is identical. 

1 1 . (Original) The computer-implemented method of claim 1 , wherein at least two 
members of the group of computers operating in parallel are different. 

12. (Original) The computer-implemented method of claim 1 , wherein each member 
of the group of computers operating in parallel has the same operating system. 

13. (Original) The computer-implemented method of claim 1, wherein at least two 
members of the group of computers operating in parallel have different operating systems. 

14. (Original) The computer-implemented method of claim 1 , wherein failure of one 
or more of the members of the group of computers operating in parallel does not affect the 
correctness of the search results. 
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15. (Original) The computer-implemented method of claim 1 , wherein during 
execution of each assigned task in step (c), a numerical raw score is reported as part of the search 
result associated with such task, wherein the numerical raw score corresponds to a quantitative 
measure of a match between the query and the database. 

1 6. (Original) The computer-implemented method of claim 1 , wherein production of 
the unified search result shows speedup. 

1 7. (Original) The computer-implemented method of claim 1 , wherein the collecting 
of the search results and the generating of the unified search result are performed by a single 
computer. 

18. (Original) The computer-implemented method of claim 1 , wherein the collecting 
of the search results and the generating of the unified search result are performed by multiple 
members of the group of computers operating in parallel. 

19. (Original) The computer-implemented method of claim 1 , wherein the collecting 
of the search results and the generating of the unified search result of step (d) is performed by 
interleaving the search results from the executed searching tasks on the basis of numerical raw 
scores generated during the executed searching tasks. 

20. (Original) The computer-implemented method of claim 1 , wherein the total 
search to be performed is represented by a rectangular array, wherein each search task 

assigned to one of the group of computers operating in parallel is represented by adjacent 
rectangles making up the array, and wherein the total size of the array corresponds to the total 
search to be performed. 

21 . (Original) The computer-implemented method of claim 20, wherein each column 
of the array represents one of the sub-databases and each row of the array represents one or more 
queries. 
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22. (Original) The computer-implemented method of claim 21 , wherein a width of at 
least one column of the array corresponds to a group of one or more sub-databases that can 
simultaneously be held in memory in one of the group of computers operating in parallel 
performing one of the searching tasks associated with that column of the array. 

23 . (Original) An apparatus for performing a computer- implemented method of 
searching a plurality of queries against at least one database containing a plurality of records, 
comprising: 

a. means for partitioning the plurality of queries into a set of smaller subsets of 
queries; 

b. means for partitioning the at least one database into a set of smaller subdatabases; 

c. means for designating searching tasks to be performed by associating each of said 
subsets of queries with one or more of said subdatabases; 

d. means for dividing at least one of the searching tasks into two or more smaller 
searching tasks, and designating the two or more smaller tasks as related tasks on a virtual shared 
memory bulletin board; 

e. means for assigning each searching task to one of a group of computers operating 
in parallel, wherein each member of the group of computers operating in parallel has at least one 
searching task assigned thereto; 

f. means for executing at least some of the assigned searching tasks using the group 
of computers operating in parallel; 

g. means for collecting search results from the executed searching tasks; and 

h. means for generating a unified search result in accordance with the collected 
search results; 

wherein the means for partitioning of the queries and the means for partitioning of the 
database comprise one or more members of the group of computers operating in parallel. 

24. (Original) The apparatus of claim 23, wherein each member of the group of 
computers operating in parallel is identical. 
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25. (Original) The apparatus of claim 23, wherein at least two members of the group 
of computers operating in parallel are different. 

26. (Original) The apparatus of claim 23, wherein each member of the group of 
computers operating in parallel has the same operating system. 

27. (Original) The apparatus of claim 23, wherein at least two members of the group 
of computers operating in parallel have different operating systems. 

28. (Original) The apparatus of claim 23, further comprising means for compensating 
for failure of one or more of the members of the group of computers operating in parallel, 
wherein said failure does not affect the correctness of the search 

results. 

29. (Original) The apparatus of claim 23, wherein the means for executing at least 
some of the assigned search tasks further comprises means for reporting a numerical raw score as 
part of the search result associated with such task, wherein the numerical raw score corresponds 
to a quantitative measure of a match between the query and the database. 

30. (Original) The apparatus of claim 23, wherein the means for collecting of the 
search results and the means for generating of the unified search result of step comprises means 
for interleaving the search results from the executed searching tasks on the basis of numerical 
raw scores generated during the executed searching tasks. 

31. -32. (Canceled) 
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